Quasi-Monte Carlo for an Integrand with a Singularity along a Diagonal in the Square
نویسندگان
چکیده
Quasi-Monte Carlo methods are designed for integrands of bounded variation, and this excludes singular integrands. Several methods are known for integrands that become singular on the boundary of the unit cube [0,1]d or at isolated possibly unknown points within [0,1]d . Here we consider functions on the square [0,1]2 that may become singular as the point approaches the diagonal line x1 = x2, and we study three quadrature methods. The first method splits the square into two triangles separated by a region around the line of singularity, and applies recently developed triangle QMC rules to the two triangular parts. For functions with a singularity ‘no worse than |x1 − x2|−A for 0 < A < 1 that method yields an error of O((log(n)/n)(1−A)/2). We also consider methods extending the integrand into a region containing the singularity and show that method will not improve up on using two triangles. Finally, we consider transforming the integrand to have a more QMCfriendly singularity along the boundary of the square. This then leads to error rates of O(n−1+ε+A) when combined with some corner-avoiding Halton points or with randomized QMC.
منابع مشابه
A Markov basis for conditional test of common diagonal effect in quasi-independence model for square contingency tables
In two-way contingency tables we sometimes find that frequencies along the diagonal cells are relatively larger (or smaller) compared to off-diagonal cells, particularly in square tables with the common categories for the rows and the columns. In this case the quasi-independence model with an additional parameter for each of the diagonal cells is usually fitted to the data. A simpler model than...
متن کاملA Markov Basis for Conditional Test of Common Diagonal Effect in Quasi-Independence Model for Two-Way Contingency Tables
In two-way contingency tables we sometimes find that frequencies along the diagonal cells are relatively larger (or smaller) compared to off-diagonal cells, particularly in square tables with the common categories for the rows and the columns. In this case the quasi-independence model with an additional parameter for each of the diagonal cells is usually fitted to the data. A simpler model than...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS A Markov Basis for Conditional Test of Common Diagonal Effect in Quasi-Independence Model for Two-Way Contingency Tables
In two-way contingency tables we sometimes find that frequencies along the diagonal cells are relatively larger (or smaller) compared to off-diagonal cells, particularly in square tables with the common categories for the rows and the columns. In this case the quasi-independence model with an additional parameter for each of the diagonal cells is usually fitted to the data. A simpler model than...
متن کاملQuasi-Monte Carlo algorithms for unbounded, weighted integration problems
In this article we investigate Quasi-Monte Carlo methods for multidimensional improper integrals with respect to a measure other than the uniform distribution. Additionally, the integrand is allowed to be unbounded at the lower boundary of the integration domain. We establish convergence of the Quasi-Monte Carlo estimator to the value of the improper integral under conditions involving both the...
متن کاملAnalysis of the Quasi-Monte Carlo Integration of the Rendering Equation
Quasi-Monte Carlo integration is said to be better than Monte-Carlo integration since its error bound can be in the order of O(N (1 )) instead of the O(N 0:5) probabilistic bound of classical Monte-Carlo integration if the integrand has finite variation. However, since in computer graphics the integrand of the rendering equation is usually discontinuous and thus has infinite variation, the supe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1609.07444 شماره
صفحات -
تاریخ انتشار 2016